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Introduction 


We present protocols allowing to perform any unitary operation on n-qubits on a 
topological quantum computer within the anyonic system the Kauffman-Jones 
version of SU{ 2 ) 4 ^. The minor modihcations resulting from studying SU{ 2)4 
instead of the Kauffman-Jones version of SU{ 2)4 get explained in [18]. The 
quantum gates are made by braiding and measuring quasiparticles called anyons. 

The first two chapters deal with 1-qudit gates for d = 2,3, and the last chap¬ 
ter deals with 2-qubit gates. In 2001, Ranee and Jean-Luc Brylinski showed as 
part of their work that if we can approximate any 1-qubit gate and if we have 
only one 2-qubit entangling gate, then we can approximate any n-qubit gate. 

The goal of our paper is to tell how to braid and to measure the particles in 
order to make a few gates (a few 1-qubit gates and at least one 2-qubit entan¬ 
gling gate) from which one can approximate any other gate. 

By braiding only, we obtain only finitely many 1-qubit gates. But, by adding 
measurement based operations, we are able to make an irrational phase gate, 
which makes the group of gates issued from braiding become infinite and dense in 
SU{2) (overall phases do not affect quantum computation). The gate is made 
from an ancilla which we prepare so that it has an irrational relative phase. 
Making ancillas is simpler than making gates and is quite comfortable because 
any measurement operation is allowed. Indeed, in case of a bad measurement 
outcome, we can simply dispose of the ancilla. Also, when making quantum 
gates, a big challenge of measurement based operations is that the effect of the 
measurement on the system should be independent from the input. This is a 
difficult condition to have. In order to bypass this difficulty, we prepare an 
ancilla by braiding and measurement and then fuse the ancilla into the input in 
order to form the gate. The difficulty has however not completely vanished. In 
the process we must do measurements. And so we must have adequate ancillas 
so that no quantum information gets lost, nor distorted during the fusion of the 
ancilla with the input. Making such ancillas is a priori a challenge but is still a 
more reasonable challenge than making a gate directly, due to the large number 
of possibilities offered in terms of braiding, measurements, number of particles 
used. 
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The third and last chapter deals with realizing all the 2-qubit permutation 
gates, some of which are entangling gates (like the CNOT gate). The chapter 
also relies on other published protocols which are not part of this paper. 



Chapter 1 

Prom ancilla to quantum 
gate 


Note 

This chapter grew out of many inspiring discussions with Michael Freedman 
and is the first stone in a series of two chapters leading to the production of 
irrational phase gates in the Kauffman-Jones version of SU{2) Chern-Simons 
theory at level 4. 


Abstract 

We provide a way to turn an ancilla into a gate for specific ancillas in the 
Kauffman-Jones version of SU{2) Chern-Simons theory at level 4. We deal with 
both the qubit 1221 and the qutrit 2222. Together with ancilla preparations, 
our protocols are later used to make irrational phase gates, leading to universal 
single qubit and qutrit gates. 


1.1 Motivation of the work 

The framework of this work is the Kauffman-Jones version of SU(2) Chern- 
Simons theory at level 4. In this theory, there are five particle types, called 
anyons, with respective topological charges 0, 1, 2, 3 and 4. The anyons obey 
to fusion rules that are governed by 

{ a<b + c, b<c + a, c<a + h 
a J- 6 J- c ^ 8 , 

a -I- & -I- c is even 

where a, b and c denote the topological charges of the particles. The operations 
we do consist of braiding the anyons, fusing them and measuring them. Some 
measurements are fusion measurements and other measurements are done by 
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interferometry, see [4], [5], [6]. For basic facts about recoupling theory, we refer 
the reader to [13], except the theory which we use is unitary. In particular we 
deal with unitary theta symbols and unitary 6j-symbols (see [21] and Appendix 
of [14]). The value of the Kauffman constant is, using the same notations as in 

[13], 

A = i 


The main four moves which we use throughout the paper are summarized below. 
• The ”A-move” 




The brackets are called unitary 6j-symbols. 
• The ”i?-move” 




• The ’’theta move’ 
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^1= ^3= VT 

Aq= ^4= 1 

^2=2 




The delta’s are the quantum dimensions and the 0“ are the unitary theta 
symbols. 


• The ’’bubble removal” 



The coefficient is obtained by doing an F-move, followed by a Theta move. 
Note that i, j and k must obey to the fusion rules, else the evaluation is 
zero. 


We study here two anyonic systems: the quantum bit formed by four anyons 
of topological charges 1221 and the quantum trit formed by four anyons of 
topological charges 2222. 




We show in each case how, starting with adequate ancillas, we are able to 
turn them into quantum gates. We got inspired by [8]. The main idea is to fuse 
the ancilla into the input and avoid leakage of quantum information during the 
process by imposing some conditions on the ancillas we use. Inventing protocols 
that produce interesting ancillas is much easier than inventing protocols that 
directly produce interesting quantum gates. Indeed, when doing measurements 
during the ancilla production, if we don’t measure the precise outcome we wish 
to measure, then we can just dispose of the ancilla. This allows to not worry 
about recoveries for bad measurement outcomes. And these recoveries can be 
challenging. By the fact that the range of allowed possibilities is considerably 
enhanced since any measurement is permitted, it is possible to make ancillas 
with interesting amplitude ratios and interesting relative phases. 

In what follows, the ancillas and the gates are all defined np to some 
overall complex scalars. 

The method which we expose in this paper is the following. 

• For the qubit 1221, given an ancilla 

tt |1 > -\-b |3 > 

where a and b are two complex numbers of equal norms, how to make the 
gate 

a 0 
0 b 


• For the qutrit 2222, given an ancilla 

|0>+v^e*“|2>+|4> 



CHAPTER 1. FROM ANCILLA TO QUANTUM GATE 


where a is any phase, how to make the gate 


A 0 
0 

,0 0 


The protocols above are later used in Chapter 2 to make infinite order phase 
gates for the qubit 1221 and the qutrit 2222, after we took care of producing 
adequate ancillas. Thus leading to universal single qubit and qutrit gates by 
only three operations consisting of braiding, measuring and fusing particles. 


1.2 The qubit 1221 


The anyons will be numbered from left to right. We bring the input and the 
ancilla close to each other and do an F-move like on the picture below. 


After F-move 



We measure anyons 4 and 5. If the measurement outcome is 0, then we have 
fused anyons 4 and 5 and we have a pair of I’s which we dispose of. 
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After measuring 0 



input ancilla 


If we rather measure 2, then we do an F-move on the edge labeled 2 of the mea¬ 
surement (no physical action here, only for the clarity of the presentation) and 
we measure the last four anyons by interferometry like on the figure below. 


After measuring 2 



If we measure 0, then we start all over again. If we rather measure 2, then we 
braid anyons 4 and 5 and we remeasure, a process we do until we measure a 
0 and are back to the initial configuration of input and ancilla. Alternatively, 
as suggested by Parsa Bonderson, we measure anyons 4 and 5 and hope to 
measure 0 which would achieve the desired fusion. If we measure 2 instead, we 
are simply back to the initial wrong outcome and proceed just like before. In 
summary, we could see the algorithm as an alternation of measuring anyons 4 
and 5 on one hand and measuring anyons 5, 6, 7, 8 on the other hand, until the 
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expected fusion is achieved. Anyhow, after possibly several tries, we have now 
fused anyons 4 and 5. We will continue fusing the ancilla into the input one 
step further by now measuring anyons 3 and 4, like below. 


Measuring anyons 3 and 4 



The measurement outcome is either 0, 2 or 4. 

• If the measurement outcome is 0, then we obtain the proposed gate. 

• If the measurement outcome is 4, we do two additional steps: we fuse 
anyons 3 and 4, and we then fuse anyons 3 and 4 again where it is under¬ 
stood that the anyons get renumbered from left to right after each action. 
For both fusions, the outcome is unique (4 for the first fusion, 2 for the 
second fusion) by the theta rule and by the fusion rules respectively. It 
yields the gate 


instead of the gate 

Since all our gates are defined up to some overall complex scalar, this is 
simply the inverse gate. Then, by doing a random walk, we are able to 
eventually produce the gate we want. No need of recovery here: only an 
iteration of the overall process. 

• If the measurement outcome is 2, suppressing the bubble with three exter¬ 
nal edges introduces some minus signs when the input edge and the ancilla 
edge carry a distinct label. However, these minus signs get exactly com¬ 
pensated after doing an F-move on the edge of the measurement. Then, 
by running an interferometric measurement on the last three anyons, we 
get back to the initial configuration after the first fusion of the ancilla into 
the input with the only difference that the middle horizontal edge could 
now carry the label 3 instead of I, depending on the outcome of the inter¬ 
ferometric measurement. However, whatever be the label, the recovery is 
complete and we start all over again by measuring anyons 3 and 4. 


a 0 
0 b 


b 0 
0 a 
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Below are some figures which illustrate the different measurement outcomes and 
their treatment in the same order in which they were discussed above. 

Measurement outcome is 0 



input 


ancilla 
a |1> + b |3> 
|a| = |b| 


Measurement outcome is 4 



Collapse the 
bubble and fuse 
anyone 3&4 
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After measuring 2 



1 2 

2 1 

n = 

V? 

3 2 

2 -.IJ- 

1 

2 3 

1 / 

V2 

' 1 2 

2\>J__ 

1 

.2 3 

1 / 

\/T 

3 2 


1 

2 1 

1 / 

VT 


After collapsing 
the bubble 



After doing an F-move 


{ 

{ 

{ 

{ 


2 2 

112 / V2 

2 2 nu_ _L 1 

3 3 2 / V? 

2 2 1 -__L 

13 2/- vj 

22 3 ■,u_ _!_ 

312/“ V2 



In the second series of unitary 6j-symbols given above, if the upper right corner 
number is 3 instead of 1, get the same values with opposite signs. 


1.3 The qutrit 2222 


Before we state the theorem, we will outline how we fuse the ” last” anyon from 
the input and the ’’first” anyon from the ancilla with a ’’forced” measurement 
to 0. We measure the collective charge of both anyons. If the outcome is 0, 
success. If the outcome is 2, by forthcoming Eq. (1.1) we see that after doing 
an F-move, we have the following configuration 
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Like on the figure above, run an interferometric measurement. If we measure 0, 
we are back to the initial configuration and try again. If we measure a 4, it will 
suffice to fuse a pair of 4’s like on the figure in order to cancel the two 4 charge 
lines. This is described as a Freedman fusion operation in [14], but it can also 
be interpreted as 



after doing an F-move on the 0 labeled edge between the two 4 charge lines. 
Finally if the measurement outcome is 4, then use the trick from before and fuse 
a pair of 4’s like on the figure. 
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Input Ancilla 


By a careful inspection at the unitary 6j-symbols, 

( 2 2 2 r^_^ (2 2 or ^( 2 2 4 1“^^ 

1 2 2 4 / /2 ^ / 2 2 4 / 1 2 2 4 / 2 > 

we have accomplished the fusion we wanted, except the |2 > trit from the ancilla 
has been switched to —12 >. It then suffices to fuse another pair of 4’s like on 
the figure in order to switch the —12 > trit of the ancilla back to |2 > by the 
following Lemma. 

Lemma 1. 



| 0 > -> | 0 > 
| 2 > -> - | 2 > 
|4> -> |4> 


We now state the Theorem. 
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Theorem 1. Given an ancilla |0 > +-\/2e*“^|2 > +|4 >, the following protocol 



2 


+ |4> 


There are three cases. 


Case (i). The outcome of the measurement is 0. Then, we have formed the 
gate 

1 0 0 

0 0 
0 0 1 

Case (ii). The outcome of the measurement is 4. Then, fuse anyons 3 and 
4 necessarily to 4. Then fuse anyons 3 and 4 necessarily to 2. We have formed 
the same gate as in (i). 


Case (in). The outcome of the measurement is 2. Then, fuse anyons 3 and 
4 necessarily to 2. Then fuse anyons 3 and 4 necessarily to 2. We have then 
formed the inverse gate 



0 0 
1 0 
0 


To finish do a random walk in order to eventually produce the gate of (i). 


Proof. When the outcome is zero, the bubble removal introduces a factor 
^ in front of the |2 > trit, which compensates exactly the -\/2 from the ancilla. 
We get the phase gate announced. 


We next deal with Case (ii). On the figure below, all the unitary 6j-symbols 
that are useful to the computations and got omitted take the value 1. This case 
illustrates why it is important to have an ancilla that has identical phases in 
|0 > and |4 >. We obtain the same gate as in (z). 
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Measurement outcome is 4 



Collapse the 
bubble and fuse 
anyone 3&4 


2 2 
2 2 


4 

2 






Finally, when the measurement outcome is 2, the (|2 >, |2 >) contribution 
vanishes as specific to this theory, we have 

2221“ , , 
2 2 2 I ^ 

We obtain the 2-qutrit vector 

|2 > (g)(|0 > -|4 >) + (|0 > -|4 >) (g) |2 > 

Next we fuse anyons 3 and 4 and after that we fuse anyons 3 and 4 again (same 
protocol as when the measurement outcome was 4). 

We claim that the outcome from the second fusion must be 2 and not 0 or 4. 
This is partly because the (|0 > —14 >)(g)|2 > contribution of the superposition 
would vanish if the fusion outcome were 0 or 4 by the fusion rules and partly 
because the |2 > (g)(|0 > —14 >) contribution of the superposition would also 
vanish if the fusion outcome were 0 or 4 since all the 6j-symbols that are involved 
are equal. Thus, there wouldn’t be any contribution left. And so, we will never 
measure 0 or 4 as illustrated on the figure below. 

The straightforward computations lead to producing the gate 

0 0 \ 

0 10 
0 0 e*“/ 



1.3. THE QUTRIT 2222 


17 


which, up to overall phase e*“ 
cases, that is 


is the inverse gate of the one from the first two 


0 
— i 

0 


In order to always produce the gate of (z) or (zz), it will suffice to iterate the 
process, that is do a random walk until we obtain the desired gate. 


Measurement outcome is 2 



Collapse the 
bubble and fuse 
anyone 3&4 



V k.l, 

U H 

/ 2 2 k 1 _ J_ 
12 2 1 / 2 

k and I can take 
values 0 or 4 

Infusion outcome 
must be 2 ! 
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Chapter 2 

Irrational phase gates 


Note 

The author thanks Michael Freedman for providing these thrilling problems, 
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Abstract 

In Chapter 1, it is shown with respect to two different anyonic systems, the 
same as those considered in this paper, how to fuse an ancilla into the input in 
order to form a gate. In each case, the ancilla must satisfy to some adequate 
amplitude ratios properties. In the present chapter, we show how to prepare 
such ancillas, leading to inhnite order phase gates. We obtain universal I-qubit 
and 1-qutrit gates. Together with [16] and [17] in which are respectively shown 
how to make a 2-qubit and a 2-qutrit entangling gate, we get qubit and qutrit 
gate sets that are universal for quantum computation. 


2.1 Introduction 

The framework of this work is the Kauffman-Jones version of SU (2) Chern- 
Simons theory at level 4. By braiding only of 4 anyons of topological charges 
1221 or 2222, we obtain gates that generate a finite subgroup of SU{2) or SU{3) 
respectively. By adding some fusion operations, it is possible to enlarge the size 
of the respective groups but it is still not possible to make them inhnite and 
dense. The case of the qutrit was extensively studied in [3] and [14]. Measure¬ 
ments assisted gates appear to become a necessity for universality. In [2], a 
general protocol for 1-qubit and 1-qutrit ’’gate hunting” is provided which uses 
braids and interferometric measurement. It is composed of a few main steps 
which are summarized on the hgure below. The idea is to fuse the right most 
anyon from the input and the left most anyon from the ancilla by doing a mea¬ 
surement with recovery which leaves a pair of anyons in position 4—5, then do 
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braids involving all the other anyons, then do an interferometric measurement 
forced to 0 on anyons 5, 6, 7,8 to separate the input and the ancilla. The latter 
measurement having an easy recovery if the outcome is not 0. There are three 
major difficulties in this protocol. First, we must check for no-leakage of quan¬ 
tum information when we operate the interferometric measurement. This leads 
to conditions on the ancilla we use. These conditions depend heavily on the 
braids we perform before running the interferometric measurement. Next, we 
must be able to prepare an ancilla which pleases these conditions. This is not al¬ 
ways easy. For the qubit 1221, some ancillas not issued from braids are provided 
in [15] which are useful in this general protocol. Third, after the interferomet¬ 
ric measurement, the input and the ancilla will be topologically separated but 
could be entangled. It can be very hard to find a disentangler which uses braids 
and perhaps also measurements, though it was shown possible in some cases. 
For instance the 2-qutrit entangler of [16] is used in [2] as a disentangler. We 
may have to run more interferometric measurements and have to check for no¬ 
leakage again. Last, after overcoming all these difficulties, we must hope for an 
interesting gate, that is a gate which is not already in the image of the braid 
group. 





On the figure above, the letter / stands for ’’input”, the letter A for ’’ancilla”, 
the letter b for ” braid”, the letter d for ” disentangler”. 

This theoretically interesting protocol did not so far yield any interesting results. 
In the present paper, we show how to produce infinite order phase gates for both 
the qubit and the qutrit by using a different protocol. 

The paper is divided into two parts, one that deals with the qubit 1221 and one 
that deals with the qutrit 2222. The scheme is the same for the 1-qubit gate 
or the 1-qutrit gate. First, we do an ancilla preparation. Second we fuse the 
ancilla into the input following Chapter 1 in order to form the gate. In Chapter 
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1 it is shown that an ancilla 


x\l > +?/|3 > with \x\ = lyl 
for the qubit 1221 can be turned into a gate 


And an ancilla 


|0 > +y2e“|2 > +|4 > 


for the qutrit 2222 can be turned into a gate 


The present paper focuses on ancilla preparations. 

The ancilla preparation for the qubit can be divided into two parts. First, we 
must find a way to create an interesting relative phase, say 9. Second, we must 
have equal complex norms in |1 > and |3 > in order to avoid leakage during 
the fusion of the ancilla into the input. An idea to get an interesting phase is 
simply to add two complex numbers. An idea to get equal norms is to notice 
that for two given complex numbers a and b, we have 


\ab\ = \ba\ 


Thus, suppose we can prepare an ancilla ^ ^ ^ with interesting relative phase 

and suppose we are able to prepare the conjugate ancilla ^ ^ ^ 
lowing Freedman operation 


The Freedman fusion operation for the qubit 
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we also know how to prepare the ancilla 


Then, we can fuse the two 


ancillas together in order to obtain a third ancilla which is 


a b 
ba 


As a matter of fact, the complex norms in |1 > and |3 > are equal and the rel¬ 
ative phase is now 26 instead of 9, which is still an ’’interesting” relative phase. 
The goal is then reached. 


For the qutrit 2222, it is slightly more difficult to prepare an adequate ancilla. 
While the idea to get an interesting phase between the |0 > trit and the |2 > 
trit or between the |2 > trit and the |4 > trit is rather similar as for the qubit - 
that is use any braids, any measurements and any anyons to make such a qutrit 
- there are two main difficulties once this is achieved. 

First, we must have equal phases in |0 > and |4 >, else the ’’ancilla turning 
into gate” protocol described in lengthy details in Chapter 1 will not work. 

Second, we must have the correct norm ratios like provided in the discussion 
above. Again, the strategy we used for the qubit won’t apply here and we must 
come up with new ways. 

In order to solve the problem of ’’identical phases” in |0 > and |4 >, it will 
suffice to use a process of ’’pair fusion” which allows by fusing a pair of 2’s into 
anyons 2 and 3 of the qutrit to transfer and clone the contribution from the |2 > 
trit onto the |0 > and |4 > trits (then get identical phases, like aimed at), while 
the two contributions in |0 > and |4 > get added to yield the contribution in 
| 2 >. 

The most tricky part remains to have the correct norm ratios. In order to 
achieve this, we use a subtle combination of three protocols, namely the pair 
fusion that was just mentioned, together with what we called the ’’qutrit fusion” 
and the ’’qutrit projection”. The qutrit projection allows, given a qutrit ancilla, 
to eliminate exactly one of the two contributions arising from the |0 > trit 
or the 14 > trit. What is important is that we are left with two trits which 
carry the interesting relative phase. If furthermore, the ratio of the norms in 
|0 > (or 14 >) and |2 > equals v^, then by applying a pair fusion, we will get 
the three desired things: adequate norms ratios, the same interesting relative 
phase between the |0 > and |2 > trits and identical phases for the |0 > and 
|4 > trits. Note where the importance of the trit elimination precisely is. If 
you don’t do it, you can still get the same phases in |0 > and |4 > by pair 
fusion and perhaps still have an interesting relative phase, but you will loose 
the adequate norms ratios because you will have added two distinct complex 
numbers during the pair fusion process, which can create a new uncontrolled 
amplitude. Let us conclude by saying a word about the qutrit fusion. Suppose 
we are able to make an ancilla a|0 > +b\2 > with an interesting relative phase 
and its conjugate ancilla. Given these two ancillas, the qutrit fusion allows by 
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fusing them to get a third ancilla like below. 


|0> 

/a\ 

|0> 

/ a\ 

|0> 

|2> 

r ’ 

|2> 

I 6 - 

^ |2 > 

|4> 

Vo; 

|4> 

\oJ 

|4> 



The latter resulting ancilla has the appropriate norms ratio in order to success¬ 
fully benefit from the pair fusion operation and twice the interesting relative 
phase we started from. It is an ancilla which is ready to be turned into a good 
final ancilla by pair fusion like in our discussion above. While, as we just saw, 
the qutrit pair fusion’s beneficial outcome relies on the nice shape of the an¬ 
cilla issued from the qutrit fusion protocol, it is very important to note that 
the qutrit fusion’s beneficial outcome is itself made possible by the prior qutrit 
projection. This fact will be enlightened later on when we get into the details 
of the qutrit fusion. Thus, in this protocol, all the different parts fit together 
and intertwine with each other beautifully. 


We illustrate the latter comment by outlining the different steps. Given an 
ancilla with interesting relative phase in |0 > (or |4 >) and |2 > and its conju¬ 
gate ancilla, 

• The qutrit projections allow a successful qutrit fusion of both ancillas. 


• The qutrit fusion allows adequate norms ratios for a successful qutrit 
pair fusion. 

• The qutrit pair fusion allows identical phases in |0 > and |4 > and 
correct norms ratios in preparation for the ancilla fusion into the input of 
Chapter 1. 

In light of the outlines provided above, we are ready to now describe the ancilla 
preparations themselves. First for the qubit 1221, then for the qutrit 2222. 

The protocols which produce an ancilla ready to be turned into an irrational 
phase gate appear on pages 31 and 39 for the qubit and qutrit respectively. 


2.2 Irrational qubit phase gate 

2.2.1 First ancilla Ai 

The starting point is four anyons of topological charge 1 forming the qubit |2 >, 
together with a pair of 2’s out of the vacuum. We do two braids, followed by 
two fusion measurements and one braid. The protocol is represented on the 
figure below. 
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Step 3 
Step 2 

Step 1 


Below, we will explain the ideas that are hidden behind the three steps of 
the figure. 

Step 1. The left braid creates a superposition of |0 > and |2 > for the qubit 
1111. The second braid creates a superposition of |1 > and |3 > when braiding 
(1122)o. The latter charge line will in the end carry the quantum information 
for the ancilla. 



Step 2. This fusion and the subsequent one are really at the origin of the interest¬ 
ing relative phase. The idea is based on the fact that whether the measurement 
outcome of the fusion is 1 or 3, for exactly one of the qubits |1 > or |3 > from 
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the right horizontal charge line, both contributions of |0 > and |2 > remain on 
the left horizontal charge line. This is a consequence of the fusion rules. Two 
anyons of respective topological charges 3 and 0 cannot fuse into an anyon of 
topological charge 1 and two anyons of respective topological charges 1 and 0 
cannot fuse into an anyon of topological charge 3. From now on, suppose the 
fusion measurement outcome is 1, like illustrated below. 



Step 3. When the second fusion occurs (and we force the outcome from this 
fusion to be 2), for the 1 horizontal charge line, the bubble suppression results 
in summing two contributions: one from the 0 horizontal charge line and one 
from the 2 horizontal charge line. This sum yields a quite interesting phase. 
Whereas for the 3 horizontal charge line, there is only one term, namely the 
one from the 2 horizontal charge line. Now we get a quite interesting relative 
phase. It remains to braid the last two anyons in order to get to the qubit shape 
1221 . 
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We now go over the computations themselves. First, recall the matrix for a 
(T 2 -braid on four anyons of topological charge 1. 


G2[1, 1,1,1] 




e ^ 12 


J 



We also recall from [15] the matrix for the action by a (T 2 -braid on four anyons 
1122 



2 1 2 12 



0/2 


1/3 
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|0> 

|2> 

ll> 


^ \ 

|3> 




So, after the two braids of Step 1, we read from the first column of G 2 [l, 1, 2, 2] 
and the second column of G 2 [l, 1,1,1] that we have the superposition 



Note, we only provided the useful contributions. Indeed, a triangle inside a net 
can be removed at the cost of a multiplication by a scalar, like on the figure 
below. 



When we fuse anyons 3 and 4 and measure a 1, we see with the fusion rules 
that only the three 2-qubits |01 >, |21 >, |23 > contribute to the measurement. 
After the triangle collapse, we get a superposition 
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|01 > 

/ 2^/2eA \ 

|21 > 

A 

e 12 

|23 > 

[VSe-^^J 


After the second fusion, we get an ancilla qubit 1212. The contributions are as 
follows, where the brackets denote the unitary 6j-symbols. 

• For the |1 > qubit: 


r 1 1 2 
\ 1 1 0 


2 e " + 


• For the |3 > qubit: 


1 

1 


1 2 
1 2 



VjArcTan 

( 2 . 1 ) 


(112 
\ 1 3 2 


/— ill-K 

V3e 12 


/— il Itt 

V3e"T^ 


Then, after R-move, we finally get an ancilla qubit 1221, which we name Ai. 
We have 

Note, if we apply a (T 2 -full twist on this ancilla, we get another ancilla: 

1 




yio 


|1 > +3|3 >) 


More generally, by doing more braids, we can make many interesting ancillas 
for the qubit 1221 which we would not be able to make by braiding only. 


Remark 1. If the first fusion outcome is 3 instead ofl, it can be read from the 
diagrams and from the values of the unitary 6j-symbols that we get an ancilla 
where the contributions in \1 > and |3 > are swapped. Hence, it does not 
matter whether we measure a 1 or a 3 after the first fusion. Note also that one 
ancilla can be obtained from the other one by a Freedman type fusion operation 
mentioned in the introduction. After the second fusion however, we want to 
measure a 2. If we were to measure a 0 instead, we would start the ancilla 
preparation all over again. 


2.2.2 Conjugate ancilla Ai 

This section enlightens quite particularly the necessity of the protocol that pro¬ 
duced the first ancilla. Indeed, a quite specific and interesting fact about the 
matrix G 2 [l, 1,1,1] is that its two anti-diagonal coefficients are identical. So 
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that the conjugate transpose of this matrix equals its conjugate, that is the 
inverse matrix of 6*2 [1,1,1,1] is the conjugate matrix of 6*2 [1,1,1,1]. Thus, if 


Xo 

X2 


denotes the second column of the matrix G' 2 [l, 1 , 1 , 1 ], the second column of 
G' 2 [ 1 , 1 , 1 , 1 ]“^ is simply 

Th 


After a quick glance at the first column of the matrix G 2 [l,l, 2 , 2 ] and at the 
R-matrix 


R[l,2] 




we see that the two right most braids of the protocol of § 2.1 cancel exactly. 
This could also be seen as a Reidemeister’s move. Since removing bubbles from 
the fusion measurements only introduces real numbers in the computations, it 
appears clearly that if we do the exact same protocol as before with the exception 
of an inverse (T 2 -braid on ( 1111)2 instead of a CT 2 -braid, we will produce the 
conjugate ancilla Ai. For clarity, we provide below the protocol which produces 
Ai and which simply differs from the previous protocol by one braid being 
replaced by its inverse braid. 



In the next section, we explain how by fusing Ai and Ai together, we succeed 
to make an ancilla which has equal norms of |1 > and |3 > and where the 
interesting relative phase from Ai is doubled. 


2.2.3 Final ancilla Af 

The general protocol described here applies to the qubit 1221. It takes two 
ancillas 
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and returns a third ancilla which is 


either 



or 


ay 

bx 


We take two such ancillas. Following ideas from [2]Chapter 1, we measure 
anyons 4 and 5. If the outcome is 0, we have fused the two anyons. If the outcome 
is 2, we run an interferometry on anyons 5,6, 7, 8 with a desired outcome of 
0. Then we measure anyons 4 and 5 again and iterate the process. If the 
interferometric measurement outcome is 2, we measure again anyons 4 and 5 
and hope to measure 0. If we measure 2 , we run an interferometric measurement 
on anyons 5, 6, 7,8 again and proceed like before depending on the outcome. We 
remove the pair of I’s. 

Alternatively, since we are dealing with ancilla preparations, we fuse anyons 4 
and 5 together. If the outcome of the fusion is 0, fine. If the oucome of the 
fusion is 2, we start all over again with two fresh ancillas. In this alternate 
procedure, there is no pair of I’s to remove at the end. 

We get the well-known picture of [2] Chapter 1. 


1 2 2 22 1 



The idea next is to fuse anyons 3 and 4. We somehow got inspired by [8]. 
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Our initial state is the tensor product (a|l > +5|3 >) 0 (a;|l > +J/|3 >). 

• If we measure a 0, since the quantum dimensions of 1 and 3 are equal, we 
get the ancilla 

acc |1 > +by\3 > 

where the contribution in |1 > comes from the tensor |1 > (g)|l > and the 
contribution in |3 > comes from the tensor |3 > (8)|3 >. 

• If we measure a 4, then do a second fusion, namely of anyons 3 and 4, 
whose outcome is necessarily a 2. We get the ancilla 

ay\l> +bx\S >, 

where the contribution in 11 > comes from the tensor 11 > 013 > and the 
one in |3 > from the tensor |3 > 0 |1 >. 

• If we measure a 2, we fail, but we may be able to retrieve one of the two 

ancillas by doing an extra fusion measurement. Namely, we will retrieve 
the ancilla to the left a|I > +6|3 > if anyons 3 and 4 fuse into 2 and 

we will retrieve the ancilla to the right x\l > +?/|3 > if anyons 2 and 3 

fuse into 2. Of course in either case, there is no insurance that the fusion 
outcome will be 2. 

Alternatively, we could measure anyons 3 and 4 instead of fusing them. If the 
outcome is 0, no change. If the outcome is 4, we can fuse anyons 3 and 4 and 

then conclude like before. If the outcome is 2, the nice thing is that we are able 

to retrieve both ancillas instead of at most one. The process is the following. 
Run an interferometric measurement on the last three anyons whose oucome 
can be either I or 3. If the outcome is 3, then fuse a pair of 4’s into anyons 3 
and 4 in order to simulate having measured a 1. Next, bring a pair of I’s in 
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between anyone 3 and 4 and measure the last four anyone by interferometry. If 
measure 0, end of the process. If rather measure 2, then braid anyone 4 and 5 
and remeasure by interferometry anyone 5,6, 7, 8. Iterate in the case when the 
outcome of the latter measurement is 2. 

By § 2.1, § 2.2 and § 2.3, we are able to make the ancilla 


Af = |1 > +1) |3 > 

with 0' = yIrcTan( ~^Yi^^ ) 


Set 

0 = 20' + J 
6 

Then, by the protocol of Chapter 1, we are able to make the gate 

A(e“)=(j 

or the inverse gate 

Ae-) = (J 

By doing a random walk, we are able to make the gate A(e*®), see for instance 
[8]. We conclude by using a statement of [20] which we recall below. 

Theorem 2. (by Olmsted) If x is rational in degrees, then the only possible 
rational values of the tangent are: 

tanx = 0, ± 1 

Olmsted’s theorem is also proven independently by Jack S. Calcut in a more 
recent American Mathematical Monthly [10] using Gaussian integers. 

We also recall the following classical result. 

Lemma 2. If ^ is irrational, then the sequenee (e“®)„>o is dense in the unit 
eircle. 

We will use Olmsted’s Theorem to show that our phase 9 is irrational in 
degrees. We show a more general result. 

Lemma 3. Let p be a prime number and a and b be any given two non-zero 
rational numbers such that 

( af Ip pb"^ (*) 

a 7^ il i •\/2 + pb"^ (**) 


Then, ArcTan{a + bytp) is irrational in degrees. 
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Proof. First we show that at least one of 

ArcTan{a + by/p) and ArcTan{a — by/p) 

must be irrational in degrees. We then deduce that both numbers are in fact 
irrational in degrees. 

Our argument is based on three ingredients: the contrapositive of Olmsted’s 
theorem, an elementary equality giving the tangent of a sum and elementary 
facts about Galois conjugates. 


Notation. If a: = a + by/p, denote by x the conjugate of x that is, a; = a — by/p. 


We will use that 

(i) a; + a; and xx are both rationals. 

(ii) The sum (resp product) of two conjugates is the conjugate of the sum 
(resp product). 

A starting point is the classical congruence 

ArcTan(x) + ArcTaniy) = ArcTani ^ ) 

VI - xyj 


Modulo IT 


( 2 . 2 ) 


Use congruence (2.2) with x = a + by/p and y = x. By the contrapositive 
of Olmsted’s Theorem, if r is a rational number distinct from 0, —1,1, then 
ArcTan(r) is irrational in degrees. The assumption (**) on a, b and p guarantees 
that 


1 — + pb'^ 


Then the sum 


ArcTan{x) + ArcTan{x) 

is irrational in degrees. And so at least one of ArcTan{x), ArcTan{x) must 
be irrational in degrees. Without any loss of generality, suppose ArcTan{x) is 
irrational in degrees. If ArcTan{x) were rational in degrees, then we could write 

ArcTan{x) = —, 


some p G Z, <7 G N — {0} with p Aq = 1. Then, 

Tan{q ArcTan{x)) = 0 

Now use 


Tan(x + y) = 


Tan{x) + Tan{y) 


1 — T an(x)T an{y) 
in order to prove by induction on the integer q > 2 the following claim. 

Claim 1. Tan{qArcTan{x)) G Q{y/p) and 


(2.3) 

(2.4) 


Tan{q ArcTan{x)) = Tan{qArcTan{x)) 
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Proof. We have 


Tan{2ArcTan{x)) = - -^ G Qi\/p) 

1 — 


and 


Tan{2ArcTan{x)) 


2x 

1 — x^ 


(2.5) 


= Tan{2ArcTan{x)) (2.6) 


where Eq. (2.5) follows from point {ii) above. So the claim holds for q = 2. Let 
q> 3 and suppose the claim holds for q— 1. Write 


Tan{qArcTan{x)) 


Tan{{q — l)ArcTan{x)) + x 
1 — xTan{{q — l)ArcTan{x)) 


By induction hypothesis and point (ii), the claim obviously holds for q and so 
it holds for all g > 2. 

Eq. (2.3) and Claim 1 imply that 


Tan{q ArcTan{x)) = 0 


And so we have 


q ArcTan{x) G Ztt 


In other words, ArcTan{x) is rational in degrees, a contradiction. 


Below, we draw a summary of one possible complete protocol which realizes 
the ancilla Af. 
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2.3 Irrational qutrit phase gate 

Again, the phase gate is built by ancilla preparation, then fusion of the ancilla 
into the input to form the gate. The second part appears in Chapter 1. Only 
the ancilla preparation is detailed here. 

Like announced and explained in the introduction of the paper, the ancilla 
preparation relies crucially on three different lemmas whose statements and 
proofs appear below. 


2.3.1 Qutrit projection 

The goal here is the following. Given any qutrit ao|0 > + 02 ]2 > + 04 ]4 >, find 
a protocol which projects this qutrit onto either the first two trits or the last 
two trits, up to some changes in the amplitudes. 

Lemma 4. The respective protocols below project the qutrit onto either |0 > 
and |2 > (protocol to the left) or |4 > and |2 > (protocol to the right). 
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0/2/X X^2/4 


(io|0 ^ -t-ci2|2 > +(i4|4 > — y ^ ^2|2 > ^ “l“Ct2|2 > +(i4|4 > — y (^4|4 > 4“^ 02|2 > 

The idea is to get rid of one of the |0 > or |4 > contributions by fusion. 

Recall that 

J 1 and 0 can fuse into 1 
[ 1 and 4 cannot fuse into 1 

Also, 

J 1 and 4 can fuse into 3 
[ 1 and 0 cannot fuse into 3 

So bring a pair I’s out of the vacuum and do two fusions like on the figures. 




012/X ^ 2/4 


The second fusion outcome determines which contribution |0 > or |4 > vanishes. 
By the ’’triangle collapse” move (cf Fig. 1), the fusion rules must indeed be 
respected between 1, the qutrit and 1 (or 3) depending on the outcome. In 
order to get back to a qutrit 2222, it will suffice to bring a pair of 2’s and do 
additional fusions. 
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0/2 2/4 


Regarding the coefficients, the only relevant symbols are 

• For the first part, 

(2 2 2 3 'l“__2 3'l“_ 

\1 1 2 /- 71’\1 1 2 / -" 71 ’ \ 1 1 2 / 

• For the second part, 

(2 1 2l“_^r2 3 2 l“__7 (I 3 2 1“_ 

11 2 1 /"72’11 2 1/ - v^’ll 2 1 /- 

The next step allows to fuse together two qutrits that have previously been 
projected to |0 > and |2 > (or to |4 > and |2 >). 

2.3.2 Qutrit fusion 

The idea underlying this fusion is to keep the (|0 >, |2 >) contribution and the 
(|2 >, |0 >) contribution, having in mind that if one ancilla is the conjugate of 
the other one, then we will get equal norms in |0 > and |2 > and twice the 
interesting relative phase we had. Thus, we want to fuse both ancillas into a 
2, that is fuse anyons 4 and 5 to 0, then fuse anyons 3 and 4 to 2. The issue 
of the (|2 >, |2 >) contribution gets resolved by the fact that, specific to this 
theory, the 6j-symbols with only 2’s in it is zero, hence this contribution vanishes 
during the process. The second magic thing about this fusion is that when we 
fuse again in order to retrieve a qutrit 2222, we create the desired factor of 

Lemma 5. The following protocol realizes the fusion of two ’’projeeted” ancillas 
into a third ancilla, where the amplitudes have been multiplied term by term like 
indicated below, and where a factor ^ has been generated in front of the \2 > 
trit. 
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2 0 


|0> 

/ ao 

|2> 

a-1 

|4> 

VO 


|0> /bo\ 

|2 > I ^2 1 
i4> \0 J 


Fusion 


|o> 

| 2 > 

|4> 


00^2 \ 
^a2bo 
0 / 


Proof. The proof is straigtforward. The factor ^ arises from the 6j- 
symbol 

r 2 2 2 1 “ _ J_ 

\ 2 2 0 / - 72 


□ 

Here is how we apply the lemma. Suppose we know how to prepare two ancillas 


0 > / a \ 

|0> 

|2> UM 

and 12 > 

|4> Vo/ 

|4> 



with relative phase 6 between complex numbers a and b. Then, by fusion, we 
are able to make a third ancilla 


| 0 > 

| 2 > 

|4> 



which has the norms we want and an interesting relative phase of 29. 


2.3.3 Qutrit pair fusion 

The next protocol allows, given a qutrit ancilla, to get another ancilla which is 
obtained from the first one by shifting and cloning its |2 > contribution to the 
|0 > and 14 > trits and by adding its |0 > and |4 > contributions to yield the 
12 > contribution of the new ancilla. 

Lemma 6. Pair of 2’s fusion into the qutrit 2222. 
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aQ|0>+a2|2>+aJ4> 


a2|0>+(ao+ a4)|2>+a2|4> 


Proof. The proof can be read out of the following figure. 



We do an F-move on the diagram to the left on the zero labeled edge. Then, 
on the first diagram of the snm, the |2 > trit contribution vanishes. Indeed, 
if we attempt to remove the bubble, the 6j-symbol arising during the removal 
process is 

r 2 2 2 1 

\ 2 2 2 j 

which is zero in this theory. Up to an overall scalar, we get 


| 0 > 





2 2 2 r 2 2 0 1 

202jj\220j 




| 2 > 



2 2 2 r \ 

2 2 0 J y 


2 2 2 
0 0 0 



2 2 2 ry r 2 2 2 1 

2 2 4 / ; \ 4 4 0 / 


| 4 > 


V 


^[ 2 2 2 [ 2 2 4 1 “ 

“2(^|242jj|220j / 


The squared values or values of the 6j-symbols are in the same order as in 
which they appear. 
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1 1 i 1 

2 ’ ’ 2 ’ 


Hence we get an overall | and the coefficients announced. 


□ 


If we apply this protocol of pair fusion to the ancilla of last section, here is 
what we get 


| 0 > 

| 2 > 

|4> 



After pair fusion 


|o 

|2 

|4 



It remains to construct an ancilla 


| 0 > 

| 2 > 

|4> 



and its conjugate ancilla with interesting relative phase between the two complex 
numbers a and b. This is the object of the next part. 


2.3.4 Final ancilla preparation 

We start with the same configuration as for the qubit, that is four anyons (1111)2 
and a pair of 2’s. We do the following braids and fusions. 



The full twist on 1122 swaps the |0 > and |2 > bits, see [15], hence creates a 
2 charge line between the qubit 1111 and the pair of 2’s. The single braid on 
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( 1111)2 creates a superposition of |0 > and |2 >. After the three fusions like on 
the picture, we get a qutrit 2222, which is up to overall complex scalar 


V 2 e * 3 10 > +-|2 > 


Of course the relative phase is not yet satisfactory, but our preparatory efforts 
will be rewarded by a (T 2 -braid on that vector. It yields, still up to overall 
complex scalar. 


|0> 

f VfeN \ 

|2> 


|4> 

\v^e*T5/ 


with 7 


TT + ArcT an 


-14 + 3v^\ 
13 ) 


Our Lemma 3 does not apply here because condition (*) is not satisfied. 
However, we can still conclude by [11]. In [11], J.S. Calcut determines all of 
the numbers Tan{^) with degree two or less over Q. He shows that for such 
numbers, the only possible quadratic irrational values are 


f ±\/3 


±l± 

. ±2 ± -v/S 


Thus, the relative phase of our newly produced qutrit ancilla is irrational in 
degrees. Moreover, we claim that the same protocol where the two single braids 
of the picture have been replaced with their inverse braids as on the new picture 
below produces the conjugate ancilla. This is simply because each matrix cor¬ 
responding to a (72 action on 1111 and 2222 is self-transpose, so that the inverse 
matrices are the conjugate matrices. We obtain the conjugate ancilla 


|0> 

/ V7e-N' \ 

|2> 


|4> 

\-/3e“*T5 / 
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O 


By applying a qutrit projection on both ancillas, then a qutrit fusion of the two 
ancillas, followed by one qutrit pair fusion, we are able to make the final ancilla, 
say Bf, which is up to overall complex scalar, 



By Chapter 1, we are able to turn this ancilla into an irrational phase gate 



Below, we drew a picture which assembles all the different parts of the protocol 
together to produce the ancilla Bf. 
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To conclude, we comment on the similarities and differences between this ancilla 
preparation and the one we did for the quantum bit. We only focus on the first 
step of each protocol, namely the step that yields the ’’interesting relative phase” 
and whose starting point is in both cases the qubit 1111 and a pair of 2’s. 

For the qubit, the information is carried ultimately by the edge between the 
qubit 1111 and the ancilla pair 22, whereas for the qutrit, the information is 
carried by the edge from the qubit 1111. 

Another aspect is that for the qubit the interesting phase is really arising 
from one bit and one bit only (either |1 > or |3 >) as a sum of two contributions 
carried by the edge of the qubit 1111. Similarly for the qutrit, the interesting 
phase is carried by one trit only, namely the |0 > trit, after the braiding of the 
superposition of |0 > and |2 > has occurred. There would have been a priori 
two candidates, namely |0 > or |4 > (it would not be |2 > by the shape of 
the (72 matrix possessing a zero in its central position), but by the game of the 
coefficients and phases, it is the |0 > trit which will carry the irrational phase. 

Finally, in the protocol for the qutrit, the pair fusion is crucial, whereas in 
the protocol for the qubit, we only do simple fusions (this is allowed by adjusting 
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the outcome from the first fusion, thus avoiding the Freedman pair of 4’s fusion). 
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Chapter 3 

Realizing the 2-qubit 
permutation gates 


Abstract 


We give a protocol which generates one or the other of two 2-qubit entangling 
gates. By acting on these two gates with one of the 2-qubit entangling gates 
that was recently made in [15] and by additional braiding, we are able to make 
the gate 


/I 

CNOT. SWAP = 

VO 


0 0 
0 1 
0 0 
1 0 


1 

oy 


Since the SWAP gate is easily realized by braiding only, we are thus able to 
make the CNOT gate. Further, with additional pair fusion operations, we are 
able to generate all the permutation gates of Sym{A). 


3.1 Introduction 

The Brylinski couple, in a work [9] dating from 2001, proves that universal single 
qudit gates together with any 2-qudit entangling gate are sufficient for universal 
quantum computation. For qubits, there is an independent proof of this fact 
by [7]. In [16], we give a protocol which produces a 2-qubit entangling gate 
whose definition appears in Theorem 1 of the paper. With additional braiding, 
we also make a circulant 2-qubit entangling gate. The goal of the present paper 
is to make all the 2-qubit quantum gates from Sym^A) in the Kauffman-Jones 
version of SU(2) Chern-Simons theory at level 4. Our qubit is formed by four 
anyons of topological charges 1221, just like in [16]. The difficult part is to make 
a 3-cycle. For instance the products of two transpositions with disjoint support 
are easily obtained by some Freedman type [14] fusion operations. The main 
protocol developed in our paper relies on two novel ideas, which we name ’’qubit 
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transfer” and ’’qubit demolition”. First we move the information carried by the 
right qubit, second we destroy the right qubit without leaking any quantum 
information. During the second phase, namely the demolition phase, we use a 
process that was described in [16] as ’’Process (P)” which operates a projection 
for a qutrit 0/2/4 onto either 2 or 0/4. For each of both outcomes of the 
projection, we get a distinct gate. By acting on each of these two gates to the 
left by 




1 

11 > 

|13 > 

|31 > 

|33 > 


111 

> 

/ 

1 

2 

0 

0 



[13 

> 


0 

1 

2 

,• V3 
‘ 2 

0 

= AUX 

[31 

> 


0 

2 

1 

2 

0 


[33 

> ' 

1 - 

* 2 

0 

0 

) 



a 2 -qubit entangling gate that was produced in [16], and together with some 
additional braiding, we are able to always make the CNOT.SWAP gate inde¬ 
pendently from the resulting outcome of Process (P). 

While by the Brylinski result, only one 2-qubit entangling gate like built in 
[16], together with a universal set of 1-qubit gates like resulting from Chapter 
2 would be sufficient in order to approximate any permutation gate of Sym{A), 
one of the highlights of our paper is to give a way to physically make these 
permutation gates accurately instead of simply by approximation. 

Throughout the paper, we assume that the reader is familiar with the Kauffman- 
Jones theory and a nice reference for it is [13]. For the unitary version of this 
theory, a good reference is [21] [14]. We also assume that the reader is familiar 
with interferometric measurements and good references are [4] [5] [ 6 ] [12]. 

Our main protocol uses braids, interferometric measurements, fusions and 
unfusions of anyons, vacunm pair creation and recovery procedures, ideas which 
originated in [19]. 


3.2 Main protocol 

The protocol is based on qubit transfer, that is the qubit outputs can be different 
from the qubit inputs. Which means a second part of the protocol must deal with 
qubit demolition: after the information has been transferred onto another qubit, 
the old qubit must be destroyed without leaking any quantum information. In 
the protocol which we present, the left qubit input is also the left qubit output, 
but the right qubit input is not the right qubit output and must be destroyed. 
The ancillas are simply pairs created out of the vacuum which help with the 
destruction process as well as with the final separation process. Whereas, in the 
protocol of [16], there are two qubit ancillas which become the qubit outputs. We 
provide the protocol, then explain it. As part of the protocol, some recovery 
procedures are needed and get provided in the discussion which follows the 
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theorem. In order to give a figure that is readable, the recovery procedures don’t 
appear in the figure, but are nevertheless a crucial part of the protocol. Thus, the 
figure only provides a winning protocol, that is one with favorable measurement 
outcomes. The current section deals with the statement of Theorem 3 and its 
proof. 


Theorem 3. The following protocol 



Measure 0 
Measure 1 


Measure 
0 or 4 
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produces the entangling gate 

|11> |13> |31> |33> 


lll> 

( 1/4 

iv^/4 

3/4 

-zv^/4' 

= |13 > 

3/4 

-iV3/4 

1/4 

infill 

|31 > 

iVS/A 

-3/4 

-za/3/4 

-1/4 

|33 > 

V-*V3/4 

-1/4 

iVS/A 

-3/4 , 


The next protoeol 


Point 

(f) 


Point 

(t) 


1 



Measure 0 
Measure 1 

Measure 2 

Measure 

2 
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produces the entangling gate 


|13> |31> |33> 


| 11 > 

= |13 > 

|31 > 
|33 > 


| 11 > 

/ 1/4 -iv^/4 

3/4 lV3/4 

zV3/4 3/4 

V-zv^/4 1/4 


3/4 

^^/3/4 \ 

1/4 

-zv^/4 

-zV^/4 

1/4 

zV3/4 

3/4 


Recovery: if at point (t ), the measurement rather produces the outcome 0 (resp 
4/ instead of 2, then remove the pair of 2’s composed by the last two anyons (resp 
fuse the last three anyons two by two from the right, then fuse a pair of 4’s in 
the last two anyons). By doing so, get back to a previous stage in time, namely 
to point (t). Proceed again from there and generate either the first gate of the 
Theorem or the second gate depending on the subsequent measurement outcomes. 


Proof of Theorem 3. Unless otherwise mentioned in the discus¬ 
sion, it is understood that we deal with the first protocol. 


The protocol can be divided into a few main steps. 

Step 1. Measure anyons 4 and 5 to zero in order to fuse them (we refer the 
reader to Chapter 1 for the recovery to follow when the outcome of this first 
measurement is not zero). 

Step 2. The first two braids of the picture are the entangling braids. The 
2 -qubit output is carried by the edge from the left qubit input and the edge 
from the fusion of Step 1. ft will remain to destroy the right qubit input inde¬ 
pendently from what the 2-qubit input was, then get back to a 2-qubit shape. 


Step 3. The qubit demolition is made possible by a series of two braids, 
followed by a measurement assisted by a pair of 2’s out of the vacuum. 

Step 4. All the steps which follow Step 3 deal with the ’’back into shape” 
process, that is get back to a 2-qubit. This step is made possible by three fu¬ 
sions, one braid, one unfusion, an interferometric measurement, adding a pair 
out of the vacuum and running a second interferometric measurement. Though 
this seems like a long and complicated process, all these steps arise ’’naturally” 
from reading the figure. Thus, the key ideas of this protocol remain the qubit 
transfer and the qubit demolition. 


We will go over each step, except Step 1 which is extensively detailed in 
Chapter 1. In order to understand the entangling braids, we will need to know 
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the cr 2 -actions on the qubits 1221, 3223, 1223 and 3221. The first two actions 
and the last two are identical, hence there are only two matrices of interest here. 
We have 


G2(1,2,2,1) = G2(3,2,2,3) = 


G2(1,2,2,3) = G2(3,2,2,1) 



And so by reading the first columns of the matrices above, the matrix repre¬ 
senting the action of the first braid 



is the following 
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111 > 
131> 
113> 
133> 
311> 
331 > 
313> 
333> 


11> |13> |31> |33> 



First entangling braid matrix 


Each row of the matrix is indexed in the same order as the horizontal edges 
appearing from left to right on the figure of the protocol. So that the first and 
last bits correspond to the input bits and the middle bit corresponds to the 
label carried by the middle edge after the braid has occurred. If the first and 
last bits are identical, then we read the superposition of the middle edge on the 
first column of the first two by two matrix above. When the first and last bits 
are distinct, the superposition is given by the first column of the second two by 
two matrix above. 

Now the second braid. We braid 1221 or 1223 on the left input depending 
on whether the middle horizontal edge carries the label 1 or the label 3. We 
get the following superposition. For clarity we ordered the 2-qubit input states 
differently, namely we permuted |13 > and |31 >. We kept the same ordering 
as before on the rows. Since the right qubit input never gets braided, its label 
remains what it is as an input. Thus, if the right qubit input is 1, the last four 
rows of the matrix are filled with zeroes and if the right qubit input is 3, the 
first four rows of the matrix are filled with zeroes. This motivated our choice 
of reordering the input basis. The reader gets invited to compute some of the 
coefficients provided in the matrix below in order to grasp the entangling action. 
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111 > 
131> 
311> 
331 > 
113> 
133> 
313> 
333> 


I11> 

|31> 

|13> 

|33> 

1/4 

3/4 



3/4 

1/4 

c 

\ 

-i\5/4 

i\^/4 


) 

m/4 

A'S/A 





i\^/4 

-m/4 

r 

\ 

-i^/4 

104 

i 

) 

3/4 

1/4 



1/4 

3/4 

1 





Second entangling braid matrix 


The goal now is to get to a four by four matrix with the 2-qubit output read 
out of the first two bits, that is find a way to suppress the right qubit. The 
situation is complex since we have a superposition of two qubits, namely 1221 
and 3221, but we developed a technique that deals with it. We will need the 
respective matrices from the following actions 



1/3 


1/3 
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These are 


| 0 > 

| 2 > 


|1> |3> 



|1> |3> 


| 2 > 

|4> 



1 

V2 



Suppose we have put the right qubit under a superposition of shapes 1212 and 
3212 by a single ui-braid exchanging the right most anyons of topological charges 
1 and 2. The matrix of this exchange is 


i?(l,2) 



—e 


The matrices gathering the two actions above read 



|1> |3> 


|1> 

1 

( b 

1 ^ 

|0> 

1 


1-6*3 


|2> 

V2 1 i 


|3> 


—e 


|2 > 

|4> 


We then proceed after making a few observations. Those observations that 
got omitted are those which appear even more clearly on the matrices (M). 


• For the |2 > outcome of the braid on 1212 (second row of the left hand 
side matrix), the phases arising from both right input bits |1 > and |3 > 
are opposite and are, up to overall phase —e*3, respectively 1 and —1. 

• For the |2 > outcome of the braid on 3212 (hrst row of the right hand side 
matrix), the phases arising from both right input bits |1 > and |3 > are 
opposite and are, up to overall phase , respectively 1 and —1. 

• Doing a full (T 2 -twist on 1122 swaps the bits |0 > and |2 > with overall 
phase e*^, see [15]. 

• Likewise, doing a full (T 2 -twist on 3122 swaps the bits |2 > and |4 > with 
overall phase — e*^. 

Suppose we do a series of operations consisting of doing the (Ti- braid, then doing 
the (T 2 -braid on the superposition 1212 and 3212, then doing the full twist ex¬ 
changing the bits jo > and |2 > and |2 > and |4 > of the superposition, followed 
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by bringing a pair of 2’s placed like on the main figure and measuring either 0 or 
4 during the interferometric measurement of the main figure. These outcomes 
have the effect of projecting the right qubit onto 2 since 2 and (0 or 4) can only 
fuse into 2. Next, we fuse the anyons two by two from the right hand side until 
getting to a single anyon of topological charge 2. Its left neighbor carries the 
topological charge 1. Now interchange the relative positions of these two anyons 
by doing a ci-braid on them. By doing so, introduce a relative phase of —i be¬ 
tween the |1 > and the |3 > bits carried by the central horizontal edge. This 
relative phase of —i compensates exactly the i relative phase observed before 
between the two matrices (M) after the projection onto |2 >. 

Thus, the only relative phase to keep track of during the process 
is the minus sign arising from the qubit swap. 

In what follows, we deal with both protocols of Theorem 3 in a subtle way. 
This will appear clear later in the discussion. Suppose the interferometric mea¬ 
surement outcome is 2 instead of 0 or 4. Then, follow process (P) of [16], that 
is do the following braid on the last three anyons 



We recall from [3] or [14] the matrix of this action on the qutrit 2222. Up to 
overall phase, it is 



|0> 

|2> 

|4> 

|0> 


1 

U2 


|2> 

1 

V2 

0 

1 

|4> 


1 

U2 

5 ) 


Then measure the last two anyons. 

If the outcome is 0, after removing the pair of 2’s to the right, we are back 
to the configuration we had before the interferometric measurement. Then, we 
bring another pair of 2’s and run the interferometric measurement again. We 
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are back to a previous time in history, namely to point (t) like indicated on the 
two protocols. Up to point (t) the two protocols are identical, hence we may 
still produce one gate or the other. 

If the outcome is 4, we fuse the last three anyons two by two, then fuse a 
pair of 4’s in the last two anyons, using Lemma 1 of Chapter 1. Again, we 
are back to the configuration (t) before the interferometric measurement and 
proceed from there. Again, we may still produce one gate or the other. 

Finally, if the outcome is 2, we have projected onto |0 > and |4 >. In that 
case, we will produce the second gate of the Theorem. The protocol to finish is 
the following. Fuse the last three anyons two by two from the right hand side. 
We must keep track of a relative phase of tt between the |0 > and the |4 > as 
a result of the braids and the projection. Now do the qubit swap in order to 
switch the |0 > into a |2 > and switch the |4 > into a |2 >. The two minus 
signs, the one arising from the projection and the one arising from the qubit 
swap compensate beautifully. We next finish like before by fusion followed by 
a ui-braid on the last two anyons. Again the relative phase of —i introduced 
during the last braiding operation compensates exactly the relative phase of i 
from the matrices (M). 

Thus, this time, the relative phases to keep track are: 

1) the minus sign when the right input bits are distinct 

2) the minus sign from the qubit swap, the one occurring right 
before point (t). 

Work is not yet over as in both cases, we must still get back to a 2-qubit shape 
now that the right qubit input has vanished. Below, we drew the configuration 
we are at. 



1/3 


The two edges carrying the 1/3 superpositions will be the two edges carrying 
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the 2-qubit output. There will be two additional steps in order to reach the 
goal. First, we obviously don’t have the right number of anyons. By unfusing 
the third anyon into two anyons of topological charge 2, we increase this num¬ 
ber and allow to get to the same topological shape as after the two inputs were 
initially fused. Except the central edge is a superposition of 1 and 3 from the 
F-move. 

The F-symbols involved are opposite for distinct output bits. 




1/3 


1 /3 f fter Fmoue 


We force a label of either 1 or 3 of the central horizontal edge by running an 
interferometric measurement on the last three anyons. If the resulting projec¬ 
tion is onto 1 (resp 3), we next bring a pair of I’s (resp 3’s) out of the vacuum 
and place it on top of the central horizontal edge. Then by running an interfer¬ 
ometric measurement forced to 0 of the last four anyons, we form a final ’’pair 
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of 2-qubit output”. The goal is reached. If the outcome of the interferometric 
measurement is 2 rather than 0, we simply braid and remeasure, process we 
iterate until we have a successful outcome of 0. Another way is to measure al¬ 
ternatively the last four anyons and the central two anyons until the separation 
occurs. 

We are now able to conclude. In order to get the two entangling gates of 
the Theorem, we look back at the second entangling braid matrix and make the 
following changes. 


• The last qubit digit of the rows which used to correspond to the right 
qubit input is no longer there. Therefore, we collapse the last four rows 
and the lower right quadrant of the matrix has to be moved up. 

• We take care of interchanging the two middle columns so that our input 
and output bases are ordered in the same and usual way. 

• Once this is done, the middle rows get a minus sign in order to take into 
account the third remark in bold. 

• Rows 2 and 4 get a minus sign because of the qubit swap occurring right 
before point (t). 

• For the second entangling gate only. Columns 2 and 4 get a minus 
sign when the right qubit input is 3 in order to take into account the 
second remark in bold. 


All together, we get the two entangling gates announced in Theorem 3. 

Important remark 1. In the discussion above, we assumed that the outcome 
of the interferometric measurement of the three anyons at the top of the main 
figure of the Theorem is 1 (just like on the figure of the Theorem). If the outcome 
is 3 instead, the first and last rows of the gate get an overall minus sign (instead 
of the middle two). Anyhow, the two gates we get are the same since they simply 
differ by an overall minus sign. Also, it will suffice to fuse a pair of 4 ’s into 
anyons 3 and 4 on one hand and 5 and 6 on the other hand in order to get back 
to a 2-gubit 1221. These two pair fusions operations get achieved at no cost. 

Very important remark 1. The reader might wonder why we did the first 
full twist qubit swap. This is for good reasons which will be enlightened later. 
The way we operated all the different braids is the only way which makes the 
protocol of next section optimal in a sense we will define later. 
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3.3 The CNOT. SWAP gate 


This section enlightens the fact that the 2-qubit entangling gate which we made 
in [16] is not only useful for universal quantum computation with the qubit 1221 
but is also a nice gate to have in its own. Together with our main protocol from 
previous section, we will use it to produce the product gate CNOT.SWAP; then 
we will deduce how to make the CNOT gate. In what follows, the auxiliary gate 
AUX is the one defined in § 1. The protocol producing it is the main protocol of 
[16]. It is also the auxiliary gate used to make the circulant 2-qubit entangling 
gate of [16]. 


Theorem 4. By the main protocol of Theorem 3, we are able to make one of 
the two gates EGi or EG 2 . Then the product gate CNOT.SWAP is given by 


CNOT. SWAP = 



Proof of Theorem 2. We have 


111 > 


AUX.EGi = 


| 11 > 
|13 > 
|31 > 
|33 > 


/-i 


2 

V 0 


|13> |31> 

0 0 


iVS 

2 


|33 > 


W3 

2 


0 / 
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and 


111 > 


|13> |31> 


|33 > 


| 11 > 

AUX.EG2= |13> 
|31 > 
|33 > 


/-I 


2 

V 0 


iV3 

2 


jy/S 

2 


W3 

2 


0 J 


Doing a (J 2 -braid on the left input side yield the respective two matrices 

|11> |13> |31> |33> 


| 11 > 
|13 > 
|31 > 
|33 > 


/I 

0 

0 

VO 


0 

0 

0 

-1 


0\ 

0 

-1 

0 / 


and 


| 11 > 
|13 > 
|31 > 
|33 > 


11 > |13> |31> |33> 

/I 0 0 0\ 


0 

0 

VO 


0 

1 

oy 


It will now suffice to do a cri-full twist in order to swap the two (—l)’s of these 
matrices to I’s. Indeed, the matrix for a cri-full twist is up to overall phase 

|1> |3> 


| 1 > 

|3> 


0 -I 
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After following the procedure of the figure, we get in each case 


/I 

C NOT. SWAP = p 

VO 


0 0 o\ 
0 1 0 
0 0 1 
1 0 0 / 


Very important remark 2. To finish the section, we comment on Very im¬ 
portant remark 1. Let us introduce some notations. By operation Rij (resp 
Cij), we mean that the rows (resp columns) i and j of a matrix get an overall 
minus sign. Once the second entangling braid matrix is put under the format 
of collapsing the rows to make the third bit vanish and exchanging the relative 
positions of the two middle columns, we note that the two operations we do are: 


R 24 for the first entangling gate EGi. 

i ?24 and 6*24 for the second entangling gate EG 2 • 


If we did other kinds of operations guided by different braiding schemes, we may 
need to act on an entangling gate twice by the auxiliary matrix instead of only 
once. This would be less efficient. For instance, if we did C 24 only (that would 
happen if we did not do the full twist prior to point (t)), that would be the case. 


3.4 All the 2-qubit permutation gates 

In what follows, we will sometimes refer to ’’permutation gates” by the permu¬ 
tation that they encode. So, for instance the freshly made CNOT.SWAP gate 
will be referred to as (243). Because the SWAP gate is available to us by 



we have the transposition (23). And by Theorem 4, we now have the controlled 
NOT gate which is the transposition (34). Further, by simple pair fusion opera¬ 
tions due to Mike Freedman [14], thus called Freedman fusion operation (FFO), 
we also have all the products of two transpositions with disjoint supports, like 
follows. 
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1/3 1/3 


The matrix product is the anti-identity matrix (14) (23) and is obtained physi¬ 
cally by realizing both fusions (on the right qubit and on the left qubit). 
Multiplying a gate to the left by FFOr has the effect of swapping the Hrst two 
rows and swapping the last two rows. 

Multiplying a gate to the left by FFOi has the effect of swapping the quadrants 
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up and the quadrants down. 

Any 3-cycle and product of two transpositions with disjoint supports suffice 
to generate A 4 . Adding a transposition generator is enough to then generate the 
whole symmetric group Sym^I). We thus obtain all the 2-qubit permutation 
gates. 

Acknowledgements. We thank Michael Freedman and Stephen Bigelow for 
helpful discussions. 
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